مسیریابی بهینه در شبکه های شهری با استفاده از الگوهای ترافیکی و داده های آنی

پایان نامه
چکیده

امروزه مسیریابی در شبکه خیابان شهری، بدون در نظر گرفتن وضعیت ترافیک معابر امری ناممکن است. تحقیقات زیادی روی استفاده از داده های آنی به تنهایی و یا استفاده از داده ها و آمار ترافیکی گذشته به تنهایی برای مدلسازی ترافیک انجام شده است. در حالیکه هر دوی این داده ها می توانند دارای ارزش قابل توجه ای در برآورد ترافیک شبکه و مسیریابی بر اساس آن باشد. هدف این تحقیق ارائه روشی جهت استفاده توامان از داده های آنی و الگوهای موجود ترافیک برای مسیریابی بهتر است. برای این منظور الگوی روزانه و هفتگی مختص هر یال مسیر استخراج گردید. الگوی روزانه با میانگین گیری از داده های ترافیکی تمام روزهای هفته و الگوی هفتگی با میانگین گیری از داده های ترافیکی در هر روز هفته برای هر یال در هر ساعت استخراج گردید. سپس روشی بر اساس روش میانگین وزن دار جهت ترکیب الگوها ارائه شد. در این روش انحراف معیار الگوهای روزانه و هفتگی بعنوان وزن الگوها در میانگین وزندار مورد استفاده قرار گرفت. در نهایت الگوی ترکیبی بدست آمده در مسیریابی با حضور داده های آنی مورد استفاده قرار گرفت و الگوریتم دایجسترا با استفاده از منطق کاهش اثر داده های آنی و افزایش اثر الگوها با دور شدن از مبدا مسیریابی توسعه یافت. در این تحقیق نشان داده شد که استفاده از الگوی ترکیبی گذشته با داده های آنی در مسیریابی نتایج بهتری نسبت به استفاده از الگوهای ترافیکی گذشته دارد و مسیر بهینه از نظر زمان سفر با استفاده از ترکیب داده های آنی و الگوهای گذشته حاصل خواهد شد. البته این نوع مسیریابی در اکثر موارد از مسیریابی با استفاده از داده های آنی بصورت مجزا و بدون ترکیب با الگوها، نتیجه بهتری داشته است.

منابع مشابه

مدل سازی شبکه های ترافیکی با استفاده از نظریه ی بازی ها و مسیریابی بهینه در محیط gis

یکی از مهمترین متغیرها در مدلسازی شبکه های ترافیکی، تراکم موجود در مسیرهای شبکه میباشد. استفاده از مدلی که با در نظر گرفتن تراکم شبکه و برخورداری از حساسیت لازم نسبت به تغییرات آن، بتواند کاربران شبکه را در امر تصمیم گیری انتخاب بهترین مسیر یاری رساند، سبب مدلسازی هر چه بهتر شبکه ی ترافیکی میگردد. در این راستا نظریه ی بازیها در مدلسازی مسائل گوناگون از جمله حمل و نقل و ترافیک دارای قابلیتهای فر...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

در این مقاله، به طراحی الگوریتم های مسیریابی چندپخشی و عوامل ﻣﺆثر بر ظرفیت، جهت بهبود میزان منابع مصرفی در شبکه های توری بی سیم مجهز به آنتن های جهت دار، پرداخته می شود. کاهش تعداد ارسال ها در هر درخت چندپخشی و کاهش مقدار تداخل بین درخت های متمایز، از جمله اهداف اصلی در مسئله مذکور است. در این راستا، با به کارگیری مزیت همه پخشی بی سیم در الگوریتم مسیریابی، تعداد کل ارسال ها در هر درخت چندپخشی ک...

متن کامل

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده نقشه برداری

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023